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ABSTRACT 


The purpose of this paper is to locate and estimate the eigenvalues of quaternion 
doubly stochastic matrices. We present several estimation theorems about the 
eigen values of quaternion doubly stochastic matrices. Mean while, we obtain the 
distribution theorem for the eigen values of tensor products of two quaternion 
doubly stochastic matrices. We will conclude the paper with the distribution for 
the eigen values of generalized quaternion doubly stochastic matrices. 
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INTRODUCTION 

In the past two decades due to study on matrix theory and 
some engineering background problems, many scholars 
dedicated to special matrix, and obtained some important 
and valuable results. Hing zhu-2007 yigeng Huang-1994). 
But in combination matrix theory, combinatorics, probability 
theorey. Mathematical economics and reliability theory etc., 
area there is a special class of non-negative quaternion 
doubly stochastic matrix, which in recent years becomes 
concerned. 


matrix, column stochastic matrix and quaternion double 
stochastic matrix are called stochastic matrix, denoted by 

S(n). 

Definition 2 

The first generalized quaternion row stochastic matrix, the 
first generalized quaternion column stochastic matrix and 
the first generalized quaternion double stochastic matrix are 
called the first generalized quaternion stochastic matrix, 


The article discuss location, distribution and estimate of the 
eigen value for quaternion doubly stochastic matrix section 2 
introduces the concept of quaternion doubly stochastic 
matrix and generalized quaternion doubly stochastic matrix. 
Section 3 gives a few estimation theorems of quaternion 
doubly stochastic matrix eigen value, also the eigen value 
distribution for tensor Product of two quaternion doubly 
stochastic matrices is obtained. In section 4 we discuss the 
eigen value distribution for generalized quaternion doubly 
stochastic matrices, (3) eigen value estimate of quaternion 
doubly stochastic matrix. 

Definition 1 

If both A and A T are quaternion row stochastic matrices, 
A is quaternion double stochastic matrix; Row stochastic 


denoted byS](n). 

Definition 3 

The second generalized quaternion row stochastic matrix, 
the second generalized quaternion column stochastic matrix 
and the second generalized quaternion double stochastic 
matrix are called the second generalized quaternion 
stochastic matrix, denoted by S n (n). 

Definition 4 

The third generalized quaternion row stochastic matrix, the 
third generalized quaternion column stochastic matrix and 
the third generalized quaternion double stochastic matrix 
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are called the third generalized quaternion stochastic matrix, 
denoted byS I[I (n) . 

S](n), S u (n), S m (n) are called generalized stochastic 
matrices obviouslyfor S(n), S](n) S n (n) and S m (n) we 

have the following simple conclusions 

1. S(n) c S,(n) a S m (n) 

2. S(n)c=S II (n)c=S III (n) 

3. S(n)cS n (n)cS m (n) 

Theorem 1 

Suppose A = (a cd ) nxn is a quaternion doubly stochastic 
matrix and m = min{|a cc | ,c,d = 1,2,..., n} then 
A,(A) c G(A) = {Z: |Z-m| < 1-m}. Where X(A) is 

denoted the whole eigen values of matrix A, G(A) is 
gerschgorin balls of matrix A . 

Proof: 

Since X is an arbitrary eigen value of matrix 
A = (a cd ) nxn and X = (x p x 2 ,...,x n ) T e H nxl is the 
corresponding column eigen vector, let 

y c = —where t c (c = 1,2,...,n), 

t C 

|yj = max|y c |(c — 1,2,...,n) and from Ax = Xx 

n 

^yctc=Z a cd t dy d 

d=i 

n 

^y e te = Z a cd t dyd 

d=l 

d^e 

n 

Xy e te = a e et e y e + X a cd t dyd 

d=l 

d^e 

Multiply right each item of the above equation with y* 

n 

kyXy* = a ee t e y e ye* + IXdWye 

d=l 

d^e 


^oy e ye* = a eet e yeye‘ + Z Ad^d^e 

d=l 

d^e 

n 

fa e y e ye* = a eeteycye‘ +Z a cd t dy/ye 

d=l 

d^e 


f 1 l y e 

d?te 


By triangular equality 


K-aeetel^ZMcdl 


d=l 

d^e 


K- a ee|^Qe=ZI 


d=l 

d=£e 


= l-a. 


Therefore, 

j A. — e| = | A. — a ee + a ee — e| < | A. — a ee | + |a ee — e| < 1 — a ee + a ee — e = 1 — e 

Since X is an arbitrary eigen value of quaternion doubly 
stochastic matrix A = (a cd ) nxn , then 

A,(A) c G(A) = {Z: |Z - m| < 1 - m}. 

So the eigen values of A are located in the gerschgorin balls 
whose center m = min{a cc ,c,d = 1,2,...,n} and radius 

1-m. 

Hence proved. 

Theorem 2 

Suppose A = (a cd ) is a quaternion doubly stochastic 
matrix and 

M cd = max {|a cd |, c, d = 1,2,..., n} then 


A,(A) c G(A) = \ Z 


Z— 


n V n 


Tra(A) „ n-1 


(ZZ M -)- 


(Tra(A)) 2 


Where ?l(A) is denoted the whole eigen values of matrix 

a r -/a \ Tra(A) 

A . Lr(A) is denoted balls whose center is - and 


radius 

A,(A)cG(A) = lZ: 


is 


Z- 


Tra(A) 


(X2X d )-^^ 

v n d .! C=1 n 


Proof: 

From paper (yixiGu, 1994) and for arbitrary matrix A 


Tra(A) 


< 


n—1 


(|Ap_CM^lL and because 


n n 


A = (a cd ) nxn e H(n), ||A|| f < Z M cdZ M cd -Sowehave 


c=l d=l 


X(A) c G(A) = i Z 
Similarly we get, 

l(A)cG(A)= Z: 


n V n c „ d=1 n 


Z- 


Tra(A) 


n-1 


1- 


(Tra(A)) 


2 A 


This completes the proof of the theorem. 

Theorem 3 

Suppose A = (a cd ) nxn and B = (b cd ) mxm are quaternion 
doubly stochastic matrices, rrij = min{|a cc |,c = 1,2, ..,n} 
and radius is 1 — m : , and Gerschgorine balls whose centeris 
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m 2 =min{|a dd |,d = l,2,...,m} and radius is 
HA) cG(A)= U{Z;|Z-a cc |< V(n-1)M,(1 -a cc )}. 

c,d=l 

Proof: 

Let Z(A) ={X p Z 2 ,...,Z n } and Z(B) = {(X 1 ,(X 2 ,...,Jl I1 }, 
X(A) cz {Z: |Z - m; | < 1 - rtij} 

Z(A)c{Z : |Z-m 2 | < l-m 2 } and since 

Z(A®B) = [Z c ji d ] c = l,2,...,n, d = l,2,...,n. 

Therefore, the eigen values of tensor product for matrix A 
and Matrix B are located in the oval region G (A ® B). 
Hence proved. 

Theorem 4 

Suppose A = (a cd ) nxn is quaternion doubly stochastic 
matrix and M : = max{|a cd |,c,d = 1,2, , 

cd 

HA) a G(A) =U{Z;|Z-a cc |< VCn-l^l-aj} 

c,d=l 

where X(A) is denoted the whole eigen values of matrix A , 
G(A) is denoted the generalized Greschgorin balls of matrix 

A. 

Proof: 

Because A, is an arbitrary eigen value of matrix 
A = ( a cd)nxn and X = (x l ,x 2 ,...,x n ) T e H nxl is the 
corresponding column eigenvector for Ax = Ax, we set 

n 

S °' Z a ed X d = ^xe 

d=l 

d^e 

n 

(^- a ee) X e=Z a ed X d 

d=l 

d^e 


From schwarz inequality n triagonal inequality, we have the 
following result. 



R c=jZ| a edr^/M e X| a ed|=V M e( 1 - a ee)> 

V d*e v d*e 


e = 1,2,..., n,|A - a ee | < - l)M e (l - a ee ) 

holdsbecause A is an arbitrary eigenvalue of a matrix A. 


HA) c= G(A) = U {Z;|Z- a cc | < ^n-lJM^l-aj} 

c,d=l 

The theorem is proven. 

Eigen value estimate for generalize quaternion doubly 
stochastic matrix. 

Theorem 5: (yuanlu, 2010) 

Suppose A = (a cd ) nxn e S UI (n), a cc and a dd are the most 
small diagonal elements in A , then 

HA) c G(A) = {Z: |Z - a cc | |Z - a dd | < (S - a cc )(S - a dd )} 

Where X(A) is denoted the whole eigen values of matrix 
A, G(A) is denoted cassini oval region of matrix A . 

Theorem 6: (yancheng, 2010) 

Suppose A = ( a cd)nxn e S IIl( n ) 3nd 

B = (b cd ) mxm e S n[ (m) are quaternion doubly stochastic 
matrices 

A,(A ® B) c G(A ® B) = {Z: |Z- a cc | |Z- a dd | < (S- a cc )(S -a dd )} 

{Z: |Z b cc | |Z b dd | < (S b cc )(S b dd )} 

Where ^(A®B)is denoted the whole eigen values of 
tensor product for matrix A and matrix B , G(A ® B) is 
the oval region of the product for cassini oval region 
elements of matrix A and cassini oval region elements of 
matrix B 

Proof: 

This proof is same to theorem[3) which is leaven for readers 

Theorem 7: 

Suppose A = (a cd ) nxn e S [n (n) and 
m = min{|a cc |,c = 1,2,...,n}, then 
X(A) cz G(A) = {Z: |Z -m| < S + e} 

Where A.(A) is denoted the wholeeigen values of matrix 
A, G(A) is the balls whose center is 
m = min{|a cc |,c = 1,2,...,n} and radius S + e 

Proof: 

From Gerschgorin balls theorem, we have 

Mee|^Qe=I| a ed| = S-|a ee | 
d=l 

Therefore, 

|X-e| = |X-a ee +a ee -e|<|X-a ee | + |a e= -e|<S-|aJ + |a ee | + e = S + e 
Because Zis an arbitrary eigen value of matrix 

A = ( a cd)nx„ 

HA) c G(A) = {z : |z - e| < 1 + e} 

So the eigen values of matrix A are located in the disc whose 
center is m = min{|a cc |,c = 1,2,...,n] and radius is S te . 
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Theorem 8 : 

Suppose A = (a cd ) nxn e S m (n), B = (b cd ) mxm e S m (m) 


andnij = min{|a cc |,c = 1,2,...,n} and 


n n 

ZAdlA 

c=l d=l 


,c,d = l,2,...,n 


m 2 =min{|b dd |,d = l, 2,...,m} 


Z b cdi b 

c=l d=l 


cd 


,c,d = 1,2,...,n 


Then 

t(A®B)cG(A®B)={Z:|Z-a CI |<^/(n-nm,a-a II )}*|z:|Z-a aa |<^(n-l)m,'(l-a aa )J 

Where X(A ® B) is denoted the whole eigen values of 
tensor for matrix A and matrix B , G(A ® B) is the oval 
region of the product for elements of balls whose center is 
m, = min{|a cc |,c,d = 1,2,...,n} and radius S-t-ir^and 

balls whose center ism, = min{|b dd | ,d = 1,2,...,m} and 


Theorem 

Suppose A = (a cd ) nxn e S m (n) and 

B = (b cd ) mxnl e S UI (m) are quaternion doubly stochastic 
matrices, then 

AA ® B) c G(A ® B) = {Z: |Z-a cc ||Z-a dd | < (S + |a cc |)(S + |a dd |)} 

{z: |Z - b cc | |Z - b dd | < (S + |b cc |)(S + |b dd |)} 

Where ^,(A®B)is denoted the whole eigen values of 
tensor product for matrix A and matrix B, G(A®B)is 
the oval region of the product for cassini oval region 
elements of matrix A and cassini oval region elements of 
matrix B . 

Conclusion 

In this paper is to locate and estimate the eigenvalues of 
quaternion doubly stochastic matrices then we present a 
several estimation theorems about the eigen values of 
quaternion doubly stochastic matrices. Finally, we obtain the 
eigenvalues using tensor product of two quaternion doubly 
stochastic matrices. 


radius S + m 2 . 


Proof: 

^ 1 (A®B)cG„ i „(A®B)={Z:|z-a it |<^(n-l)m 1 (l-a tt )}*{Z:J^a ad |<V(n-l)m,(l-a Jd )} 


(Tra(A®B))- 


t m (A®B)cG m (A®B) = |z:|z- Tl ’ a(AI8B) |<^^A|^gm|'- 

Therefore, the maximum and minimum eigenvalues of 
tensor product for Matrix A and B. Hence proved. 

Theorem 

Suppose A = (a cd ) nxn e S(n), a cc and a dd ar the most 
small module diagonal cross elements in A, then 

^(A) c G(A) = {z: |Z-a cc ||Z-a dd | < (S + |a cc |)(S + |a dd 

Where Z(A) is denoted the whole eigen values of matrix A , 
G(A) is denoted cassini oval region of matrix A . 
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